predetermined order, each row representing a set if data pieces of said data, and by 
interchanging columns of the matrix according to/ a predetermined order, each column 
representing a set of data pieces of said data; ana 

outputting said rearranged data in time series. 

2. (Thrice Amended) A de-interleavitig method comprising the steps of: 
arranging received data having been interleaved in a matrix; and 
rearranging said data by interchang/ng rows of the matrix according to a 

predetermined order, each row representing a set of data pieces of said data, and by 
interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of sakydata; and 

outputting said data in time series, thereby outputting said received data in the 
order before said received data was interleaved. 

3. (Thrice Amended) An interleaving apparatus for interleaving data to be 
transmitted, comprising: / 

a storing unit for goring data to be transmitted; and 
a control unit for/controlling said storing unit so that said data to be 
transmitted is outputted from said storing unit with said data to be transmitted arranged in 
a matrix and said data to be transmitted rearranged by interchanging rows of the matrix 
according to a predetermined/order, each row representing a set of data pieces of said 
data, and by interchanging columns of the matrix according to a predetermined order, 
each column representing a /set of data pieces of said data. 

4. (Thrice AmendJd) The interleaving apparatus according to claim 3, wherein 

said control unit comprises a write control unit for generating a write address to be used 

to write said data to be tra ismitted in said storing unit with said data to be transmitted 

arranged in a matrix and -earranged by interchanging rows of the matrix according to a 

I 
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predetermined order, each row represent^ a set of data pieces of said data, and by 
interchanging columns of the matpx according to a predetermined order, each column 
representing a set of data pieoes of said data, and for writing said data to be transmitted in 
said storing unit, and said^control unit reads said data to be transmitted stored in said 
storing unit in the ordp of addresses. 

7. (Thrice Amended) The interleaving apparatus according to claim 3, wherein 
said control unit writes said data to be transmitted in said storing unit in the order of 
addresses, and said control unit comprises a read control unit for generating a read 
address to be used to read said data tef be transmitted from said storing unit with said data 
to be transmitted stored in said stowing unit arranged in a matrix and rearranged by 
interchanging rows of the matox according to a predetermined order, each row 
representing a set of data pieces of said data, and by interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data to read said data to be transmitted. 




10. (Thrice Amended) A de-interleaving apparatus fojxie- interleaving received 
data, comprising: 

a storing unit for storing said^ceived data; and 
a control unit for contedlling said storing unit so that said received data is 
outputted from said storing umnn a state before said received data was interleaved by 
arranging said received dma in a matrix and rearranging said received data by 
interchanging rows/of the matrix according to a predetermined order, each row 
representing a^set of data pieces of said data, and by interchanging columns of the matrix 
accordinjg^to a predetermined order, each column representing a set of data pieces of said 
data., 



11149169.01 



3 




(Thrice Amended) The de-interleavii)£ apparatus according to claim 10, 
wherein said control unit comprises a write control unit for generating a write address to 
be used to write said received data in said storing unit in a state before said received data 
was interleaved by arranging said received aata in a matrix and rearranging said received 
data by interchanging rows of the matrix According to a predetermined order, each row 
representing a set of data pieces of said/data, and by interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data, to write said received data, ai/d said control unit reads said received data stored in 
said storing unit in the order of addresses. 

14. (Thrice Amended) The de-interleaving apparatus according to claim 10, 
wherein said control unit writes said received data in said storing unit in the order of 
addresses, and said control unit has a read cc/ntrol unit for generating a read address to be 
used to read said received data in a state before said received data was interleaved from 
said storing unit by arranging said received data stored in said storing unit in a matrix and 
rearranging said received data by interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said data, and by 
interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of said data, and for reading said received data from said 
storing unit. 

17. (Thrice Amended) An interleaviiig/de-interleaving system comprising an 
interleaving apparatus for interleaving data to Joe transmitted and a de-interleaving 
apparatus for receiving said transmitted data interleaved by said interleaving apparatus to 
de-interleave said transmitted data, wherein said interleaving apparatus outputs said data 
to be transmitted with said data to be transmitted arranged in a matrix and rearranged by 
interchanging rows of the matrix according to a predetermined order, each row 
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representing a set of data pieces of said data, and by interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data, and said de-interleaving apparatus outputs received flata in a state before said 
transmitted data was interleaved by arranging said received data in a matrix and 
rearranging said received data by interchanging rows of the matrix according to a 
predetermined order, each row representing a set of aata pieces of said data, and by 
interchanging columns of the matrix according to ^predetermined order, each column 
representing a set of data pieces of said data. 

18. (Thrice Amended) An interleavin^de-interleaving apparatus for 
transmitting/receiving interleaved data to/fron/an opposite interleaving/de-interleaving 
apparatus, comprising: 

an interleaving appac&tus for outputting data to be transmitted to 
said opposite interleaving/de-interleaving Apparatus with said data to be transmitted 
arranged in a matrix, and said data to be transmitted rearranged by interchanging rows of 
the matrix according to a predetermines order, each row representing a set of data pieces 
of said data, and by interchanging columns of the matrix according to a predetermined 
order, each column representing a set of data pieces of said data; and 

a de-interleaving apparatus for outputting received data interleaved 
in said opposite interleaving/de-interleaving apparatus in a state before said received data 
was interleaved by arranging said received data in a matrix, and rearranging said received 
data by interchanging rows oy the matrix according to a predetermined order, each row 
representing a set of data pieces of said data, and by interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data. 
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19. (Twice Amended) An interleaving apparajfus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; 

a control unit for controlling said storing unit so that said data to be 
transmitted is outputted from said storing unit with safd data to be transmitted arranged in 
a matrix and rearranged by at least one of interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said data, and 
interchanging columns of the matrix according to p predetermined order, each column 
representing a set of data pieces of said data; anc 

wherein said control unit comprises a write control unit for generating a 
write address to be used to write said data to be transmitted in said storing unit with said 
data to be transmitted arranged in a matrix arid rearranged by at least one of 
interchanging rows of the matrix according/ to a predetermined order, each row 
representing a set of data pieces of said data, and interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data, and for writing said data to be transmitted in said storing unit, and said control unit 
reads said data to be transmitted stored in said storing unit according to the order of 
addresses of said storing unit. 

20, (Twice Amended^ An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to be transmitted; 

a control unit for controlling said storing unit so that said data to be 
transmitted is outputted from/said storing unit with said data to be transmitted arranged in 
a matrix and rearranged by aft least one of interchanging rows of the matrix according to a 
predetermined order, each rpw representing a set of data pieces of said data, and 
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interchanging columns of the matrix according to/a predetermined order, each column 
representing a set of data pieces of said data; anc 

wherein said control unit comprises a write control unit for generating a 
write address to be used to write said data to be transmitted in said storing unit with said 
data to be transmitted arranged in a matrix and rearranged by at least one of 
interchanging rows of the matrix according ko a predetermined order, each row 
representing a set of data pieces of said daia, and interchanging columns of the matrix 
according to a predetermined order, eaclycolumn representing a set of data pieces of said 
data, and for writing said data to be transmitted in said storing unit so as to be read said 
data from said storing unit according to the order of addresses of said storing unit. 

23. (Twice Amended) An interleavii)g apparatus for interleaving data to be 
Transmitted, comprising: 

a storing unit for storing data to be transmitted; 
a control unit for controlling saidMoring unit so that said data to be 
transmitted is outputted from said storing unit with said data to be transmitted arranged in 
a matrix and rearranged by at least one of interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said data, and 
interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of said data; and 

wherein said control unit writes said data to be transmitted in said storing 
unit according to the order of addresses of said storing unit, and said control unit 
comprises a read control unit foy generating a read address to be used to read said data to 
be transmitted from said storing unit with said data to be transmitted stored in said storing 
unit arranged in a matrix andffearranged by at least one of interchanging rows of the 
matrix according to a predetermined order, each row representing a set of data pieces of 
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said data, and interchanging columns of the matrix according to a predetermined order, 
each column representing a set of data pieces of said data, to read said data to be 
transmitted. 

24. (Twice Amended) An interleaving apparatus for interleaving data to be 
transmitted, comprising: 

a storing unit for storing data to beAransmitted; 

a control unit for controlling saicystoring unit so that said data to be 
transmitted is outputted from said storing unftt with said data to be transmitted arranged in 
a matrix and rearranged by at least one of interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said data, and 
interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of sard data; and 

wherein said control unit comprises a read control unit for generating a read 
address to be used to read said data to be transmitted, written in the order of addresses of 
said storing unit, from said storing unit with said data to be transmitted stored in said 
storing unit arranged in a matrix and rearranged by at least one of interchanging rows of 
the matrix according to a predetermined order, each row representing a set of data pieces 
of said data, and interchanging columns of the matrix according to a predetermined order, 
each column representing a set of data pieces of said data, to read said data to be 
transmitted. 




5°^^> 31 * ^ Twice An * ended ) A de-interleavi^g apparatus for de-interleaving received 
data, comprising: 

a storing unit for storing said received data; 

a control unit for controlling said storing unit so that said received data is 
outputted from said storing unit/n a state before said received data was interleaved by 
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arranging said received data in a matrix and rearranging saidyeceived data by 
interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data, and by interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data; and / 

wherein said control unit comprises a write control unit for generating a write 
address to be used to write said received data in said storing unit in a state before said 
received data was interleaved by arranging /aid received data in a matrix and rearranging 
said received data by interchanging rows>of the matrix according to a predetermined 
order, each row representing a set of data pieces of said data, and by interchanging 
columns of the matrix according to ^predetermined order, each column representing a set 
of data pieces of said data, to write'said received data, and said control unit reads said 
received data stored in said storing unit according to the order of addresses of said storing 
unit. / 

32. (Twice Amended) A de-interleaving apparatus for de-interleaving received 
data, comprising: / 

a storing unit foy storing said received data; 

a control unit for controlling said storing unit so that said received data is 
outputted from said/storing unit in a state before said received data was interleaved by 
arranging said received data in a matrix and rearranging said received data by at least one 
of interchanging rows of the matrix according to a predetermined order, each row 
representing a/set of data pieces of said data, and interchanging columns of the matrix 
according taa predetermined order, each column representing a set of data pieces of said 
data; and / 
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wherein said control unit comprises a wrijte control unit for generating a write 
address to be used to write said data to be transmitted in said storing unit with said data to 
be transmitted arranged in a matrix and rearranged by at least one of interchanging rows 
of the matrix according to a predetermined order, each row representing a set of data 
pieces of said data, and by interchanging columns of the matrix according to a 
predetermined order, each column representing a set of data pieces of said data, and for 
writing said data to be transmitted in sfaid storing unit so as to be read said data from said 
storing unit according to the order of addresses of said storing unit. 




35. (Twice Amended) A de-interleaving apparatus for de-interleaving received 
data, comprising: 

a storing unit for storing said received data; 
a control unit for controlling said storing unit so that said received data is 
outputted from said storing unit in a state before said received data was interleaved by 
arranging said received data in a matrix and rearranging said received data by at least one 
of interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of sadd data, and interchanging columns of the matrix 
according to a predetermined ordey; each column representing a set of data pieces of said 
data; and 

wherein said control umt writes said data to be transmitted in said storing unit 
according to the order of addresses of said storing unit, and said control unit comprises a 
read control unit for generating a read address to be used to read said data to be 
transmitted from said storing unit with said data to be transmitted stored in said storing 
unit arranged in a matrix and rearranged by interchanging rows of the matrix according 
to a predetermined order, each row representing a set of data pieces of said data, and by 
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interchanging columns of the matrix according to a predetermined order, each column 
representing a set of data pieces of said data, to read ssaid data to be transmitted. 

36. (Twice Amended) A de-interleaving apparatus for de-interleaving received 
data, comprising: 

a storing unit for storing said received dstta; 

a control unit for controlling said storing unit so that said received data is 
outputted from said storing unit in a state before said received data was interleaved by 
arranging said received data in a matrix and rearranging said received data by 
interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of sakydata, and by interchanging columns of the matrix 
according to a predetermined order, e^ch column representing a set of data pieces of said 
data; and 

wherein said control unit comprises a read control unit for generating a read 
address to be used to read said data to be transmitted, written in the order of addresses of 
said storing unit, from said storing unit with said data to be transmitted stored in said 
storing unit arranged in a matfix and rearranged by interchanging rows of the matrix 
according to a predetermine^ order, each row representing a set of data pieces of said 
data, and by interchanging columns of the matrix according to a predetermined order, 
each column representing a set of data pieces of said data, to read said data to be 
transmitted. 




\/> 43. (Twice Amended) A transmittin^/pparatus with an interleaving function, 
comprising: 

an error detection encoding urn^for encoding an error detecting bit and for adding 
said error detecting bit to data to/oe transmitted; 
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an error correction encoding unit for adding an error correcting code, which is to be 
used for error correction, to said data to be transmitted/ sent from said error detection 
encoding unit; 

an interleaving unit which includes a storing lihit for storing said data to be 
transmitted, from said error detection encoding uiiit, and a control unit for controlling 
said storing unit so that said data to be transmitted is outputted from said storing unit with 
said data to be transmitted arranged in a matrix and rearranged by at least one of 
interchanging rows of the matrix according Lo a predetermined order, each row 
representing a set of data pieces of said daca, and interchanging columns of the matrix 
according to a predetermined order, eacl/ column representing a set of data pieces of said 
data; 

a signal assembling unit assembles interleaved data from said interleaving unit to 
form a signal format suited for transmission; and 

a spreading unit for converting the signal sent from said signal assembling unit into 
a spread signal using a predetermined spreading code. 

44. (Twice Amended) The transmitting apparatus with a interleaving function 
according to claim 43, wherein said control unit comprises a write control unit for 
generating a write address to/be used to write said data to be transmitted in said storing 
unit with said data to be transmitted arranged in a matrix and rearranged by at least one of 
interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data/pieces of said data, and interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data, and for writing said data to be transmitted in said storing unit, and said control unit 
reads said data to be transmitted stored in said storing unit according to the order of 
addresses of said stomng unit. 
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45. (Twice Amended) The transmitting apparatus with a interleaving function 
according to claim 43, wherein said control unit writes^ said data to be transmitted in said 
storing unit according to the order of addresses of said storing unit, and said control unit 
comprises a read control unit for generating a read address to be used to read said data to 
be transmitted from said storing unit with said data to be transmitted stored in said storing 
unit arranged in a matrix and rearranged by l\ least one of interchanging rows of the 
matrix according to a predetermined order/each row representing a set of data pieces of 
said data, and interchanging columns of/he matrix according to a predetermined order, 
each column representing a set of dat^r pieces of said data, to read said data to be 
transmitted. 

46. (Twice Amended) A rg6eiving apparatus with a de-interleaving function, 
comprising: 

a de-spreading unit for Separating a desired signal from a received signal using a de- 
spreading code; 

a data extracting un/t for extracting received data from the signal separated by the 
de-spreading unit; 

a de-interleaving unit which includes a storing unit for storing said received data 
from said de-spreading unit, and a control unit for controlling said storing unit so that 
said received datyis outputted from said storing unit in a state before said received data 
was interleaved by arranging said received data in a matrix and rearranging said received 
data by at least/one of interchanging rows of the matrix according to a predetermined 
order, each row representing a set of data pieces of said data, and interchanging columns 
of the matrix according to a predetermined order, each column representing a set of data 
pieces of said data; 



11149169.01 



13 



an error correction decoding unit for decoding said received data de-interleaved by 
said de-interleaving unit, and for correcting an error inclined in said received data using 
an error correcting code; and 

an error detecting unit for detecting an error detecting bit added when said 
received data is transmitted on the basis of a bit stn/cture of the error detecting bit 
previously set. 

47. (Twice Amended) The receiving apparatus with a de-interleaving function 
according to claim 46, wherein said control unft comprises a write control unit for 
generating a write address to be used to writs said received data in said storing unit in a 
state before said received data was interleaved by arranging said received data in a matrix 
and rearranging said received data by at least one of interchanging rows of the matrix 
according to a predetermined order, eacn row representing a set of data pieces of said 
data, and [interchanging rows of the matrix according to a predetermined order, each 
column representing a set of data pieces of said data, to write said received data, and said 
control unit reads said received dat/ stored in said storing unit according to the order of 
addresses of said storing unit. 

48. (Twice Amended) Tftie receiving apparatus with a de-interleaving function 
according to claim 46, whereirysaid control unit writes said data to be transmitted in said 
storing unit according to the order of addresses of said storing unit, and said control unit 
comprises a read control unit for generating a read address to be used to read said data to 
be transmitted from said storing unit with said data to be transmitted stored in said storing 
unit arranged in a matrix And rearranged by at least one of interchanging rows of the 
matrix according to a predetermined order, each row representing a set of data pieces of 
said data,] interchanging columns of the matrix according to a predetermined order, each 
column representing k set of data pieces of said data, to read said data to be transmitted. 
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49. (Twice Amended) A transmitting and receiving apparatus with a interleaving 
and de-interleaving function, comprising: / 

an error detection encoding unit for encoding an error detecting bit and for adding 
said error detecting bit to data to be transmitted; 

an error correction encoding unit for aading an error correcting code, which is to be 
used for error correction, to said data to be transmitted, sent from said error detection 
encoding unit; / 

an interleaving unit which includes a storing unit for storing said data to be 
transmitted, from said error detection encoding unit, and a control unit for controlling 
said storing unit so that said data/to be transmitted is outputted from said storing unit with 
said data to be transmitted arranged in a matrix and rearranged by at least one of 
interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data, and interchanging columns of the matrix 
according to a predetermined order, each column representing a set of data pieces of said 
data; / 

a signal assembling unit assembles interleaved data from said interleaving unit to 
form a signal formaf suited for transmission; 

a spreading unit for converting the signal sent from said signal assembling unit into 
a spread signal using a predetermined spreading code; 

a duplexer for transmitting the spread signal from said spreading unit to an antenna; 

a de-spreading unit for separating a desired signal from a received signal via said 
antenna andf duplexer using a de-spreading code; 

a data extracting unit for extracting received data from the signal separated by the 
de-spreamng unit; 
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a de-interleaving unit which includes a storing unit for storing said received data 
from said de-spreading unit, and a control unit for controlling said storing unit so that 
said received data is outputted from said storing unit in a sta^e before said received data 
was interleaved by arranging said received data in a matri^ and rearranging said received 
data by at least one of interchanging rows of the matri^t according to a predetermined 
order, each row representing a set of data pieces of said data, and interchanging columns 
of the matrix according to a predetermined order, /ach column representing a set of data 
pieces of said data; 

an error correction decoding unit for decoding said received data de-interleaved by 
said de-interleaving unit, and for correcting an error included in said received data using 
an error correcting code; and 

an error detecting unit foi/detecting an error detecting bit added when said 
received data is transmitted on the tjasis of a bit structure of the error detecting bit 
previously set. 

50. (Twice Amended) the transmitting and receiving apparatus according to 
claim 49, wherein said contro/unit comprises a write control unit for generating a write 
address to be used to write pid data to be transmitted in said storing unit with said data to 
be transmitted arranged inr a matrix and rearranged by at least one of interchanging rows 
of the matrix according lo a predetermined order, each row representing a set of data 
pieces of said data, anp interchanging columns of the matrix according to a 
predetermined orden each column representing a set of data pieces of said data, and for 
writing said data to be transmitted in said storing unit, and said control unit reads said 
data to be transmitted stored in said storing unit according to the order of addresses of 
said storing unit. 
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51. (Twice Amended) The transmitting and receiving apparatus according to 
claim 49, wherein said control unit writes said data to be Transmitted in said storing unit 
according to the order of addresses of said storing unit, and said control unit comprises a 
read control unit for generating a read address to be used to read said data to be 
transmitted from said storing unit with said data to ber transmitted stored in said storing 
unit arranged in a matrix and rearranged by at least/one of interchanging rows of the 
matrix according to a predetermined order, each raw representing a set of data pieces of 
said data, and interchanging columns of the matrpc according to a predetermined order, 
each column representing a set of data pieces oy said data, to read said data to be 
transmitted. 

52. (Twice Amended) The transmitting and receiving apparatus according to 
claim 49, wherein said control unit comprises a write control unit for generating a write 
address to be used to write said received data in said storing unit in a state before said 
received data was interleaved by arranging said received data in a matrix and rearranging 
said received data by at least one of interchanging rows of the matrix according to a 
predetermined order, each row representing a set of data pieces of said data, and 
interchanging columns of the matiW according to a predetermined order, each column 
representing a set of data pieces of Aaid data, to write said received data, and said control 
unit reads said received data stored in said storing unit according to the order of addresses 
of said storing unit. 

53. (Twice Amended) /The transmitting and receiving apparatus according to 
claim 49, wherein said contrcfl unit writes said data to be transmitted in said storing unit 
according to the order of addresses of said storing unit, and said control unit comprises a 
read control unit for generating a read address to be used to read said data to be 
transmitted from said storing unit with said data to be transmitted stored in said storing 
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